home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / YaYaSieSrc.readme < prev    next >
Text File  |  1997-09-05  |  2KB  |  60 lines
  1. Short:    Fast Sieve of Eratosthenes Prime Test
  2. Author:   allenbrand@nucleus.fr
  3. Uploader: allenbrand@nucleus.fr
  4. Version:  1.3
  5. Type:     misc/math
  6. Replace:  misc/math/YaYaSieve.lha
  7.  
  8.      -----------------------------------------------------------------
  9.      -----------------------------------------------------------------
  10.  
  11. After several mail with Dirk, I think I reached my own limit.  I decided to
  12. include the sources. I won't try to improve them, because I don't know how.
  13.  
  14.             I will be interested if someone else could succeed.
  15.  
  16. Thanks to Dirk Held. 
  17.  
  18.      -----------------------------------------------------------------
  19.      -----------------------------------------------------------------
  20.  
  21.                        (The Fastest Sieve Program :)
  22.  
  23. On  my  system  (A4k40+FPU+MMU,25  MHz,  16  MB  RAM)  it tests primes upto
  24.  
  25. 240.000.000 in 234 seconds
  26.  10.000.000 in LESS than 10 seconds,
  27.   1.000.000 in 0.8 second
  28.  
  29.      -----------------------------------------------------------------
  30.  
  31. Usage: Primes NUMBER/N DISPLAY/S TEST/S
  32.  
  33.     DISPLAY : Display all the primes until NUMBER
  34.  
  35.     TEST : FAST Prime test for NUMBER
  36.  
  37.      -----------------------------------------------------------------
  38.  
  39. YAcalcPrimes  is  completely  written  in  Amiga  C.   The amiga version is
  40. compiled with SAS/C 6.57.  This Program runs on every Amiga with Kick 2.0
  41.  
  42. It  is  strictly  ALLOWED  to  produce  any YASieve-like program without my
  43. permission  :).  (But who really cares about it ?  Proggis like these are`n
  44. usefull  to  factorise  LARGE  numbers  (i.e.   100 or more digits), so why
  45. bother.  Try KillPrime on Aminet instead.
  46.  
  47.      -----------------------------------------------------------------
  48.  
  49.  
  50. ============================= Archive contents =============================
  51.  
  52. Original  Packed Ratio    Date     Time    Name
  53. -------- ------- ----- --------- --------  -------------
  54.     1692     740 56.2% 05-Jul-97 15:59:10  YaYaSieve.ReadMe
  55.      505     286 43.3% 05-Jul-97 12:41:16 +SCOPTIONS
  56.     1640    1131 31.0% 05-Jul-97 14:08:02 +YaYaSieve
  57.     3314    1312 60.4% 05-Jul-97 16:01:42 +YaYaSieve.c
  58. -------- ------- ----- --------- --------
  59.     7151    3469 51.4% 08-Jul-97 16:18:00   4 files
  60.